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agents whose decisions influence each other. 
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1. Introduction 



Heterogeneous Interacting- Agent Models (HIAMs) are stochastic processes that are intensively 
employed to analyse and explain complex systems in diverse disciplines. In this paper, we propose 
a HIAM for analysing short-time fluctuations of an asset price in a single risky asset market which 
is a stylized model of the real asset market. Even though our model may describe quite diverse 
situations - as any other HIAM does - we have chosen to discuss it in the framework of the 
asset market because this setting facilitates the exposition and because of the broad interest in 
understanding market behaviour. In this setting the model explains the emergent behaviour of 
a large population of heterogeneous individual traders, where the behaviour of any single one is 
affected directly (not just indirectly via the asset price) by the behaviour of the whole population 
or a selected part of it. 

We wish to point out that most HIAMs proposed in the literature have been studied by 
numerical simulation or by some heuristic approximation scheme and often these models are 
studied primarily in the stationary regime. In contrast, both time-dependent and stationary 
properties of our model are tractable by exact analytical methods. This allows us to derive 
rigorously a number of non-trivial dynamic phenomena appearing in the non-equilibrium collective 
behaviour of agents and thus to obtain a detailed understanding of their origin. Before presenting 
(in Section 2) the rigorous mathematical construction of our model, we describe it informally and 
position it in the world of HIAMs (which are extensively reviewed in 11 1 and [S]). 

Basic notions: In our model, agents are market traders that at every time may behave in two 
ways: they either order to buy or order to sell a unit of a single asset (without knowing if their 
orders will be fulfilled or not). For simplicity of language, however, we shall just say that an agent 
"buys/sells" a unit of the asset, although we in fact mean "orders to buy/sell". We shall also 
say that an agent is a buyer (seller) if her current order is a buy-order (respectively, a sell-order) . 
According to the above, the excess demand of the asset is the difference between the number of 
buyers and sellers. We use the term relative excess demand for the difference between buyers and 
sellers divided by the total number of market agents (number of buyers plus the number of sellers). 

A very important assumption of the model is that (intermediate) transactions may occur out 
of equilibrium, that is, when the excess demand is not zero. More specifically, we assume that 
(intermediate) transactions are permanently occurring in the market, independently of whether 
supply equals demand or not. 

Price evolution: The price evolution of an asset in many regulated trading markets is deter- 
mined by a series of rules known as the continuous double auction (see Ref. [soj or Ref. 0], the 
latter exposes these rules from a perspective linked to the ideas that form the basis of our model) . 
Thus, when modeling this evolution, the principal question encountered is how precise these rules 
should be mirrored. Very faithful HIAMs of the contimious double auction are not analytically 
tractable (see J^] and references therein). Being aware of this fact, we resorted to an alternative 
approach for mimicking price dynamics. 

There is a natural choice between two approaches to model price dynamics that "dominate" in 
the HIAM area. They do not contradict the features that result from the rules of the continuous 
double auction; they just reflect this dynamics at different time scales mainly because they discard 
from consideration a part of those orders that are not fulflUed. Accordingly, by adopting these 
approaches, one can distort in a model some properties of the real flux of orders. A particularly 
common distortion is the use of Poisson point processes: If a model would aim at mimicking 
faithfully the continuous double auction then it should incorporate that order arrival times do not 
form a Poissonian flow (see |3Q])- However, Poisson point process appear in almost all HIAMs 
because they underly the construction of continuous-time Markov processes which makes the model 
more amenable to analytical analysis.. For this reason, also we use a Poisson point process in our 
model. In Ref.p^] one flnds some heuristics that suggests that a Poissonian flow is close to the 
flow of orders that are executed in the continuous double auction. 

One of the two dominating approaches mentioned above is grounded on the market-clearing 
condition which requires that the current excess demand is zero at the current asset price. In- 
deed, this may seem to be a reasonable criterion for the determination of the current asset price. 
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Examples of works that have adopted this approach are and [l^. However, since the cur- 
rent price is in fact a transaction price, the market-clearing condition would exclude transactions 
occurring out of equilibrium. 

In the second type of approach, the increment of the asset price (or its logarithm) increases 
with the relative excess demand. Among the papers pioneering this approach (within the HIAM 
setup) is As the title of that work indicates, this approach is appropriate for studying a market 
out of equilibrium. The principal reason for that is that the price resulting from this rule does not 
enforce equality between the numbers of the asset units bought and sold. The adoption of this 
approach requires additional assumptions like the presence of a market maker that adjusts the 
price, rather than the market-clearing condition as the determinant of the price. In the present 
work we choose this second approach because it usually leads to simpler stochastic and dynamical 
systems from which the price process produces stylized trajectories. Moreover, our focus is on the 
short-time market behavior where a market may indeed be far from equilibrium. 

We use the term "price increment" as a shorthand for the increment between the current price 
and the price that will be negotiated in the next transaction. This price increment will depend on 
the negotiation powers of sellers and buyers. A natural assumption is that the negotiation power 
of sellers over buyers increases when the relative excess demand does (the fewer sellers there are, 
the more power they have). We account for this relationship by assuming that the current price 
return is a linearly increasing function of the relative excess demand (price return is the increment 
of the price logarithm). This price update mechanism is already proposed by several authors, see 



e-g-, [25|, llSl and [6|]. These considerations lead to the price update rule 

log (price at time t + dt) — log (price at time t) = P{t + dt) — P{t) = , , 

— Xdt X (relative excess demand at time t) . 

Here the positive model parameter A is the feedback strength of the demand on the price. This 
relationship reproduces the approximately linear part of the hyperbolic tangent relation reported 
m Ref. 1291 for various stocks. 

Social interactions: The interaction between agents in our model is based on the notion that 
individual agents include in their judgement whether to buy or sell, the decisions of peer traders, 
see e.g., |2C| and [26j for a brief survey and discussion. It is fair to assume that agents do not 
simply follow the whole crowd. Instead, we postulate a herding mechanism that is proportional 
to the buying (resp., selling) decisions only of trusted peers of an agent. The strength of this 
influence is quantified by a non-negative parameter k, called the social susceptibility. The peer 
groups are modelled by a graph structure: the agents are the nodes of a graph, and the bonds 
pointing into a node define the peers of this node. Notice that the individual structure of peer 
groups allows for modelling highly heterogeneous and directed social interaction, unlike e.g., in 
the work 7] where undirected graphs are considered. 

It is worth noting that our theoretical result (Proposition [1]) describing the dynamics of the 
expected relative excess demand, holds for any graph of social interactions. This independence 
is an interesting property of our model. It adds information to the understanding of how the 
topology of interactions influences the generic properties of the HIAM. For example, if the graph 
topology is such that the system (indexed by agents positions) is ergodic, then, by evoking the 
system ergodicity, we can approach the dynamics of the relative excess demand by the dynamics 
of its expected value (described with Proposition [ij . Our references for these issues are [23] and 

t^- . . . 

The agent interaction discussed above is just one of many possible forms of social interaction 

generically called strategic complementarity or positive externality and thoroughly described in 
the reviews and [3]. The particular form reflected in our model was chosen for the following 
two reasons. (1) Since we intend to model an asset market, we include a chartist behaviour: market 
agents have the tendency to buy when the price increases and to sell otherwise. Since in our model 
the price increment is coupled to the relative excess demand, our interaction mechanism makes 
agents behave in just this manner. (2) Our construction is also inspired by previous successful work 
that used proportions of diverse market groups for modelling the formation of strategies. This 
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notion allows us to diversify the structure of influences by attributing different peer groups to 
different agents. This reflects market agents that try to draw information about the best strategy 
(buy or sell) from the behaviour of their peers. Accordingly, market agents will have the tendency 
to buy when the majority of their peers bu y a nd to sell otherwise. Of particularly significant 
impact on this construction were the papers [25j and 

Individual heterogeneity: Another important characteristic of contemporary HIAMs is the het- 
erogeneity of agents. This means that agents behave differently under similar circumstances. That 
this phenomenon is present in real market agent behaviour has been substantiated by firm argu- 
ments which are grounded on empirical facts and on economic and psychological considerations, 
see e.g., In our model agents are heterogeneous not only in the structure of their individ- 

ual peer groups but also in their evaluation of the fundamental value of the traded asset. This 
individual heterogeneity is quantified by a probability distribution function in the following way. 
Each time when an agent has to make up her mind about the fundamental value, we sample Xi{t), 
the "noise" in the evaluation of agent i at time t, from a mean-zero distribution, add an amount 
Pf{t) and interpret this sum as the logarithm of the evaluation of the fundamental value of this 
agent. This implies that Pf is the average - taken over the whole population - of the individual 
evaluations and that the cumulative distribution $ of Xi{t) has the following interpretation: 

= the proportion of the agents that think that the logarithm of , , 

the fundamental value is not greater than Pf + x, x g R. ^ ' 

The behaviour of the model will depend on the function Pf, which for brevity we shall sometimes 
refer to as the "average fundamental value evaluation" . The form of Pf (t) depends on all kinds of 
information which in the framework of the efficient market hypothesis would be fully accounted 
for by the market price P{t), i.e., one would set Pf{t) = P{t) if on average the agents believed 
in an efficient market. To allow for in principle arbitrary deviations from this idealized view we 
make a general ansatz 

Pf{t)^U{P{t),t) (3) 

where ?7 is a function which may be explicitly time-dependent due to possible exogeneous influence 
that changes the average evaluation. An appropriate choice of U then enables us to model a real 
asset market in which the average evaluation of the fundamental value changes in time, caused 
by endogenous factors and/or by exogenous factors. Two simple choices of this dependence are 
discussed in more detail in Sec. 4. The distribution $ does not change in time and, as a working 
hypothesis, it appears reasonable to assume flnitc moments. In fact, we choose uniform i.i.d. noise 
Xi{t) G [—9,9] so that the parameter is a direct measure of the heterogeneity of the population 
of market agents. 

We realize purely fundamentalist trading by the simplest, but still widely modelled, behaviour: 
to buy when the current price is lower than the estimated fundamental value, and to sell other- 
wise. Thus, in our model, agents have both speculative and fundamentalist traits in their trading 
strategies. These components are combined in the following way. An agent i will buy (resp., sell) 
at time t, if the following expression is positive (resp., negative): 

V sAt)-<r({Pf{t)+XAt)}-P{t)]. (4) 

the number of the peers of i ^ ]\ ) -r fy > ^ ty )s y tj yj 

j : J is a peer of i 

We shall refer to this expression as the individual asset evaluation (lAE). Here, Sj{t) € 1} 
denotes the position of the agent j at time t: if Sj{t) = 1 {sj{t) = —1), then the agent j is a 
buyer (seller) at time t. Thus the second term of the lAE ^ corresponds to the fundamentalist 
strategy described in the previous paragraph, where Pf{t) + Xi{t) stands for the logarithm of 
the fundamental value evaluation of individual i at time t. The first term corresponds to the 
speculative strategy, because Sj{t) denotes the position (1 = buys, — 1 = sells) of the agent j at 
time t. So the relation of the "strengths" of these terms determines whether an agent acts more 
like a speculator or like a fundamentalist. 
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This completes the informal description of our model. The main result (Proposition 1) to be 
discussed and derived below contains the following: (1) Under some average uniformity assump- 
tions (detailed below) the expectation E[si(t)] of the decision of agent i at some time t < t* is 
the same for all agents i for any network topology. The time t* up to which we can prove this 
result rigorously depends on the choice of model parameters. (2) For some natural choices of Pf 
this expectation satisfies a linear second order ODE (short for ordinary differential equation) even 
though the model is intrinsically highly non-linear. The statements (1) and (2) demonstrate that 
our model provides a rare example of an non-trivial HIAM that is exactly solvable, at least within 
some time interval [0,t*]. Numerical Monte Carlo simulations indicate an approximate validity of 
this result for much longer times, but this is not really our concern, since we are mainly interested 
in non-equilibrium short-time properties of the model. More significantly, the simulations demon- 
strate that the collective patterns revealed by the expectation E[si(t)] are clearly recognizable in 
a single realization of the dynamics even though the process is noisy and the peer groups may be 
small and highly heterogeneous. 

These mathematical results are proved for two qualitatively different assumptions on Pf{t), viz. 
constant average fundamental value evaluation (irrespective of the actual evolution of the asset 
price) and an average fundamental value evaluation that follows the price up to some systematic 
bias. The ODE reveals interesting collective behaviour of the agents since its solution may be 
either i) a monotonic function, or ii) a function with unique extremal point, or in) a damped 
oscillating function. From this we deduce under which circumstances the demand and the price 
will be monotone in time, when they bounce once, and when they oscillate. We give the conditions 
for each one of these three possibilities in terms of the relation between the market parameters 
that are reflected in our HIAM: the strength of social susceptibility k, the heterogeneity of the 
fundamental value evaluations parametrized by 0, and the strength of the demand feedback A and 
the initial mismatch 7 between market price and average value evaluation. 

The paper is organized as follows. In Section [21 we present a precise definition of our HIAM 
and further comment on some of its salient features. In order for this section to be self-contained, 
we repeat some of the definitions already introduced above. In Section [3l we state the central 
result - Proposition [1] In the main part of the paper, Section |4l we elucidate some consequences 
of Proposition [1] to analyse short-time behaviour of demand and price in an asset market. We also 
present the simulation results and discuss the role of the topology of peer groups. A concluding 
Section [5] very briefly summarizes our main results and points to some open questions and further 
related work. In the more technical Appendix \^ we present the proofs. This section can be 
skipped by a reader interested in the results rather than their proofs. 

2. The Model 

We start by establishing the structure of social influences among agents. It is described by a 
finite directed graph that we denote by (A,S). Each node i e A represents an agent in the asset 
market. The cardinality |A| of the set of nodes is the total number of agents in the market. We 
put a bond hij € B pointing from j to i when we want to model that the decision of the agent 
represented by node i is influenced by the opinion of the agent represented by node j. The set 
J(i) of such nodes forms the peer group of agent i which we assume to be non-empty. That is, our 
model has no "lonely" traders whose decisions are entirely unaffected by their peers. All bonds in 
the graph form the bond set B. The actual structure of B will not be specified now because it does 
not affect the validity of our main result (Proposition [1]). Note that in the special case where, for 
all pairs of nodes i S A, j S A, "j influences z" <^ "i influences j" , we have an undirected network. 

For each node j G A and each time t > 0, we introduce the binary variable Si{t) and call it 
the state 0/ i at time t. Sometimes we will also refer to it as the "position" or "decision" of the 



^Note that occasionally in the paper we will draw on analogies with spin systems for the benefit of readers 
familiar with the statistical mechanics literature. However, we stress that no extensive use of physics connotations 
is made and a reader without the relevant background can safely ignore such references. 
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agent - as outlined earlier, we interpret Si{t) = +1 (respectively, —1) as "the agent i wishes to 
buy (resp., sell) one unit of stock at time i". The quantity s{t) denotes the set of all Si{t) and we 
postulate that Si{t) flips between ±1 as time t € [0, +oo) goes on. 

The time evolution of our model is a stochastic process {(s(t), P{t), Pf{t)), t > 0} with a family 
of random variables s{t) G {—1, 1}^, P{t) £ K (logarithm of the asset price), Pf{t) £ M (logarithm 
of the average evaluation of its fundamental value). In slight abuse of language we shall, from 
now on, omit to state the logarithmic relation between our model quantities and market prices or 
values, and simply speak about price or fundamental value respectively. 

In order to define the stochastic dynamics we first recall that in order to allow heterogeneity 
in the individual evaluations of the fundamental value, we assume that X,(t['^), i e A, I € 

{0, 1,2...} are independent and identically distributed random variables, where for each i, {t^^^ : 
I — 0,1,2...} is an arbitrary strictly increasing sequence of times. We remark that this use 
of annealed disorder (as opposed to quenched disorder where Xi would not change in time) is 
appropriate for the absence of the market-clearing condition: if a bid or ask of an agent has not 
been satisfied, she may withdraw it and substitute it later by a bid or ask with another price. 
For a discussion of quenched and annealed disorder see [l3| and [l^ . In our model with uniform 
distribution in [—0, 9] the individual evaluation Pf{t) + Xi{t) of the fundamental value at a given 
time t, is a random variable from the set [Pf{t) — 9,Pf{t) + 9]. The quantity 9, proportional to 
the standard deviation of the distribution, is a measure of the heterogeneity of the population of 
agents. 

Now we are in position to define the stochastic process {{s{t), P{t), Pf{t)), t > 0}. Consider first 
the model parameter Pf {t) which reflects what the average of agents thinks what the fundamental 
value of the asset is. Technically, the relation ([3]) in which we may choose the parameter Pf{t) 
to depend on the random variable P(t) turns Pf{t) itself into a random variable even if U is 
deterministic. Two specific deterministic choices of the relationship U will be examined in detail 
in Section [4l For such deterministic U the stochastic dynamics can be defined in terms of the 
random variables s{t) and P{t) alone. 

It remains to define the stochastic evolution of s{t) and P{t). Formally, the discrete decision 
process s{t) in our model is the first component of the stochastic process {{s{t), P{t), Pf{t)),t > 0}. 
Given P(t) we define the evolution of s{t) using the Harris graphical approach, which is very 



popular in the Interacting Particle Systems field (see [22|)- We employ the method here because 
it can be easily understood. 

To each node i S A we attribute a Poisson point process (PPP), that is, a set of marks 
r}*-* , , ... on the "time" semi- line [0, 00) such that t}*"* , — r}*-* , Tg*-* — Tj*-* , . . . are independent 
random variables, each one having an exponential distribution with mean 1. The PPP's are 
postulated to be independent across the population A. Each agent i, at each mark t^'*-* of "her" 
PPP, draws a value x^*' from the random variable X^'*' and sets her position at time t — rf' 
according to the following rule (see (jl]): 



-1, if jrk ^je.m 'lit) + Pf{t) + xf ~ Pit) < 0. 



In terms of the individual asset evaluation IAE(z, t) (|3|), the decision rule takes the simple intuitive 
form 

s,(t) =sign[IAE(i,t)]. (6) 

In order to define Si{t) for t ^ {t}*\ Tj*"*, . . .}, we assume that Si{t) does not vary during two 
subsequent decision times, that is, Si{t) = Si{Ti) for t e [rg, r^+i), ^=1,2,.... The independence 
of the PPPs ensures that the probability of two or more marks to coincide is zero and hence, for 
fixed P{t) and Pf{t), the decision rule ^ and the preceding assumption define uniquely the value 
of Si{t) (except on a measurable set of probability zero). Notice that we assume a PPP in order to 
keep the model simple and analytically tractable. For a discussion of non-exponential interarrival 
times of decisions see, e.g., [sof . 
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Using ^ we can now define the evolution of P{t) as 

P{t)^P{0) + ^ fj2s,iu)du. (7) 

This is the time-integrated form of the widely used assumption ([T]) that the price change at time t is 
proportional to the excess demand at that instant of time, which we discussed in the introduction. 
In the previous graphical construction the value of P{t) entering (O is understood as the price 
immediately before the decision taken at time t. 

We remind the reader that the determination of P{t), according to ([7|, does not result from 
the market-clearing condition which would instead require that the current excess demand is 
zero at the current asset price. Although, in general, the market-clearing condition must be 
satisfied at equilibrium prices, it excludes an important factor which is crucial for price dynamics 
in speculative markets. Namely, that some transactions occur - and consequently transaction 
prices are registered - out of equilibrium, that is, at prices where demand and supply do not 
match. Since in speculative markets, demand and supply are strongly infiuenced by the observed 
price history, this apparently harmless fact leads to completely different price dynamics to those 



resulting from a market-clearing condition - see |32l | for an interesting discussion. In fact, it can 



be shown that the adoption of a market-clearing condition in our model would make our asset 
price fluctuate around Pf (the average evaluation of the fundamental value). This would exclude 
stylized facts like price bubbles {P{t) moving away from Pf) and price crashes. In order to study 
the effect of transactions occurring out of equilibrium on price dynamics, we assume that the 
observed transaction prices change little by little in accordance with the pressure of non-zero 
excess demands divided by the trading volume. The simplest way to model this dependence is 
given by ([7]) . Similar price mechanisms are also considered in [2^ , [l^ and Q . 

The process {{s{t), P{t), Pf{t))) , t > 0} that we have just constructed is Markov. This is 
worth noting because the markovness is essentially employed in the proof of our main result 
(Proposition 1). This property is yielded by the very construction. Let us be more specific in 
respect. The first cornerstone that supports the markovness is the lack of memory property of 
each one of the Poisson point processes that we use to determine the times of position updates 
of the agents. The second cornerstone is the rule ^ that is tailed so to ensure that an update 
of an agent's position, when its time comes, depends solely on the state of the process's entities 
at the time of update (namely, s(-),P(-)and Pf{-)) and of the entities that are independent of 
everything else (namely, X. (•)). The third cornerstone for the markovness of our process is the 
following fact: given the history of the process on some time interval [0,t], the distribution of 
P{s) at some given s > t depends solely on the process' state at t; this fact follows readily from 
eq. ([7]) since it can be re-written as P{s) — P{t) + ^^\~^ J^ ^i^j^Si{u)du using the additivity 
of the integral. The same fact holds true for Pf{-), but now it is a direct consequence of our 
definition (3). This is the fourth and the last cornerstone that supports the markovness of the 
process {{s{t), P{t), Pf{t))) , i > 0}. We shall only add in respect that none of the components of 
these triple process - if taken separately ~ would be a Markov process. 



3. Exact results 

The result to be formulated in the present section applies to our model when the initial dis- 
tribution of the node states satisfies a particular property. This property is formulated in the 
paragraph below, and we shall also argue that it naturally holds for a wide class of real agent 
market position distributions. 

We say that a random {—1, l}^-valued element s has network homogeneous mean, if the ex- 
pectation E[si] is the same for each i G A (recall, that Si denotes the value of s at the site i G A). 
The simplest example of a network homogeneous mean distribution is the product measure on 
{-1,1}^ that assigns the same probability, p say, to {si — +1} for each i E A. We believe that 
one would take this product measure for the initial node state distribution, if one wished to express 
that initial decisions of the agents in a market are similar and independent. 



7 



Note, however, that network homogeneous mean does not require that the random variables Si, 
i e A, are stochastically independent from each other. As a simple counterexample, consider an 
Ising model on the torus in 11^ (for some d € N) with a non-vanishing nearest neighbour potential 
{J} and an external field h. Its equilibrium distribution, the Gibbs measure, is known to have 
correlated spins and, as it may be shown easily, has net homogeneous mean in the sense of our 
definition. 

We have so far introduced all the concepts necessary for the formulation of our main result 
(Proposition [T] below). At this point we remind the reader of the meaning of the working param- 
eters of the model and its output quantities: 

Si(t) is the state of node i e A at time t. We say that the node i buys [resp., sells] one unit of 
the asset at time t, if Si(t) = +1 [resp., Si(t) = —1]. The quantity s(t) = {si(i) : i G A} 
denotes the whole configuration of states at time t. The evolution is defined in ([5]). 

Pit) denotes the price of the asset at time t. The evolution is defined in ([7]). 

P/(<) denotes the average evaluation of the fundamental value of the asset at time t. The evolution 
is defined by the function t/ in ((3]) and is further specified below. 

Q is proportional to the standard deviation of the heterogeneity of agents, i.e., of the deviations 
from Pf{t) of the individual evaluations of the fundamental value. 

K is the strength of social susceptibility and means the non-negative weight with which the 
decision of an agent is influenced by her peer group. 

A is the strength of the demand feedback on the price. 

We now state the main result for our model (see the appendix for the proof). 

Proposition 1. Consider the continuous-time stochastic process {(s(i), P{t), Pf{t)), t > 0} defined 
in Section\^ on an arbitrary finite oriented graph where each node has at least one peer. Suppose 
the model satisfies the following conditions: 

(i) the distribution of the initial node states s(0) is a network homogeneous mean distribution; 

(ii) $ is the cumulative distribution with uniform density on [—9^+9] for some 9 > k (recall that 
K > 0). 

Assume there exists t* such that 

\P{t) ~ Pf{t)\<9 ~ K for all t e [0,r]. (8) 

Then, 

(a) for every t S [0, t*] and for each i € A, it holds that E[si(t)] = f{t), where f{t) is the solution 

of the following integral- differential equation: 

= - (l - 5) /W fi^)du - ip(0) + [Pfit)] (9) 

with the initial condition 

/(0)-E[s,(0)], (10) 

(b) and, in particular, the distribution of the node states s{t) has network homogeneous mean. 

Phrased in statistical mechanics language we solve with Proposition [1] the evolution for a class 
of stochastic Ising-type processes in which the external field is coupled with the magnetization. 
As suggested by Brock understanding the dynamical evolution of such a class of systems 
would be important in modelling price processes with complex systems. The interesting property 
of Proposition [T] is that it does not impose much restriction on the topology of spin interactions 
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under consideration. In fact, Proposition[T]holds for very complex topofogies of (focal) interactions: 
for usual lattice topologies or even more complex structured graphs of social influences. The only 
essential assumption of Proposition [1] is that 5^(0), i € A, have network homogeneous mean, and 
that the noise density of the noise distribution <f> is uniform and symmetric around zero. 

The reason for this independence of the network structure is the proportionality of the social 
interaction of an agent to the relative excess demand observed in her peer group. Therefore the 
actual size of the peer group (as reflected in the network structure) is not relevant for the decision 
of an agent. In order to avoid confusion we stress, however, that the use of the expectation value 
in the proposition does not automatically imply that the typical behaviour of a single realization 
of the process is described independently of the network structure. This is guaranteed only after 
applying an ergodicity argument for a given network. Then equation ^ describes ultimately the 
dynamics of the external field (the dynamics of price) when the number of agents goes to infinity. 
In the next section we shall examine more closely the behaviour of relative excess demand for a 
single realization and also supply numerical evidence that, in applications, our results remain valid 
with great accuracy at times beyond t*. 

4. Collective behaviour 

4-1. Preliminaries 

In the following two Subsections 14.21 and 14.31 we deduce some corollaries of Proposition [T] that 
reveal interesting patterns for the dynamics of the relative excess demand and asset price in 
our model. We consider two particular choices of the fundamental value dynamics (recall that 
Pj:{t) = U{P{t),t) as defined in[3|)): 

(A) The average fundamental value evaluation of the asset remains fixed all the time: 

Pf{t) = Pf{0) is a constant in time, and P{0) - Pf{0) = 7 for some 7 e R; (11) 

{B) The difference between the price and the average fundamental value evaluation 
remains fixed: 

P{t) - Pf{t) = 7, for some 7 e K and for aU t > 0. (12) 

Since we are interested in short-time behaviour we do not consider an explicit time-dependence of 
the parameter 7. 

Our attention to these cases is motivated by a somewhat simplified view according to which the 
fundamental value of an asset is determined by the "health" of the firm that issued the asset. In 
this view, an abrupt change of the fundamental value may occur upon the arrival of news regarding 
the firm. It is then plausible to admit that the average evaluation of the fundamental value of the 
asset does not change in the time interval between two consecutive arrivals. Such a real market 
situation is thus appropriately modelled by case (A). Another situation that might be realistic 
from our point of view, is when the lack of information about the firm's health makes investors 
infer the fundamental value of the asset from its market price. For this situation, we consider 
that the individual asset evaluations will "follow" the asset price with a fixed, but maybe non-zero 
difference 7. For positive [negative] 7 this parameter represents a systematic mean overrating 
[underrating] of the market price from the point of view of the agents, i.e., on average the agents 
may consider the market to overrate [underrate] what each of them believes to be the actual 
fundamental value of the asset. This situation corresponds to the case (B). 

Obviously, neither of the two situations described above can last for a long time in a real 
market. However, this fact does not constrain the applicability of our results because the real 
market situation in question has as its model counterpart the short-time behaviour to which our 
proposition applies. (Mathematically speaking we mean by short-time behaviour the behaviour 
on a finite time interval starting at 0). 

Recall that Proposition 1 is concerned with the behaviour of the expected relative excess 
demand E[si(t)]. For notational brevity we shall henceforth denote this quantity as m{t) (our 
choice of letter is inspired by the analogy with magnetism in a spin system). For a given choice 
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of fundamental value dynamics, Proposition 1 allows us to equate m{t) on the interval [0, t*] with 
the solution f{t) of an ODE. For the choices (A) and (B) above this leads to the explicit results 
presented below as Corollaries 1 and 3 respectively. 

Thus far our analysis has been mathematically rigourous. However, in order to make statements 
about the relative excess demand in a single realization we need to make an additional assumption. 
The assumption is that for each t g [0,t*] the random variable 

is close to a constant that is equal to the common mathematical expectation of each variable 
Si{t). This property would indeed follow if the sequence {si{t),i e N} obeyed the Law of Large 
Numbers, or if it were an ergodic sequence. However, to justify the assumption in this way, we need 
to consider our model on an infinite graph. Moreover, to use the ergodic theory, we would need to 
impose that the peer groups are finite, of a finite range and of a regular structure; this would allow 
us to construct a sequence of imbedded graphs • • • C CJ„ C Qn+i ^ • • • , which, in turn, would allow 
us to formulate the ergodic property assumption in terms of the convergence of |5n|~^ SieS 
to the common expectation of the Si{t)'s. The reader can find the details of this approach in, 
for example, ^15'|. We did not pursue it here because we found the mathematical formalism to 
be unnecessarily cumbersome for our purposes. In our work, the additional assumption is instead 
"verified" by computer simulations (see Section |44|) . 

The argument that m(t) « m(t) (with exact equality in the limit of infinite system size) allows 
us to write down an expression for the asset price P{t) defined in fT]). Specifically, under the 
foregoing assumption, we have 

P{t) = P(0) + A / m{u)du for t e [0, t*]. (14) 

where, by Proposition 1, 

m{t) = f{t) for each t e [0, t*] provided /(O) = m(0). (15) 
Moreover, t* may be calculated or estimated from the relation 



t* = min U > : 



P(0) + A / m{u)du~ Pf{t) 



<e-K\, (16) 



which is equivalent to ([H])). 

Corollaries 2 and 4 below present conclusions about the behaviour of the asset price obtained 
using (|14p for the cases (A) and (B) respectively. 

4.2. Case A: Fixed average fundamental value evaluation 

Applying the ideas described in Section 14.11 we get the following two corollaries. The formu- 
lation employs the following shorthand notations: 



Corollary 1. If the average fundamental value evaluation is constant in time, i.e., if the con- 
dition mi]) holds, the time pattern of the expected relative excess demand, rn{-), depends on 
the sign of the determinant expression 1 — k/9 — 2y/X/9 and is for t G [0, t*] as follows: 

(a) If I- n/e- 2y/Xje > then 

m{t) 1 [e-(-+=)* (m(0)(a + c) + |) - e-('^-^)* (m(0)(a - c) + J)] ; (18) 
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(b) Ifl-K/0 



r\IB = then 
m(t) : 



(c) If 1- k/0- < then 



m{t) 



m(0) - (am(0) 



m(0) cos{bt) 



^^t e-'^*- 



am(0) sin(6t) 



(19) 



(20) 



This Corollary arises from (|15p . Proposition 1 and (fTTj) by noting that ([9|) may be rewritten 
as a second-order ODE 

f"{t) + (1 - Aj/(?)/'(t) + {X/O) fit) = 0. (21) 

This is the evolution equation for the damped harmonic oscillator. The well-known general form 
of the solution of (PTjl is 



r {(1 + t(l - K/e)/2) /(O) + f'{0)t} e-*(i-«/»)/2, if 1 - = 2/V^, 
/W = \ _{/'(o)+5-/(o)}e-''+*-H{/'(o)+5+/(o)}e-''"' C22) 
I 



otherwise 



where (below i = \/— 1) 



(1 - K/e)/2 ± ^ {{i^K/e)/2f^x/e 

(1 - K/e)/2 ± iyJx/9~{{l-K/9)/2f 
With the initial conditions 



if I- K/e> 2y/J/0, 

if i-n/e < 2^/x/e. 



/(O) = m(0) and /'(O) = -to(0) (1 - k/O) - -f/B 



(23) 



(24) 



the corollary follows. 

Corollary 1 provides us with precise information about the short-time behaviour of the expected 
relative excess demand in our model. Under the additional assumption that ifi[t) « rnit), this 
also yields information about the asset price ([7]). By close detailed inspection of the solutions for 
the three cases we may rephrase Corollary 1 as applied to the price as follows. 

Corollary 2. // the average fundamental value evaluation is constant in time, i.e., when the 
condition holds, the pattern of the asset price, P{-) on the time interval [0,t*] depends 
on the .sign of the determinant expression 1 — k/9 — 2^J\JQ. In particular, 

(a) If 1 — n/ ~ 2yJ X/0 > then the price is either a monotonic function, or exhibits a 
single extremum; 

(b) If 1 — k/0 — 2yJ X/9 = then the price is a monotonic function; 

(c) If 1 — k/6 — 2yfXjQ < then the price is a sin-like function damped by an exponential 
function; there is a large set of parameter values for which more than one oscillation 
of this function fit into the time interval [0, t*] . 

This result for the number of extrema in each of the three cases is proved in the appendix. It is 
non-trivial because of the limitation to the finite time-interval [0,i*]. 

To demonstrate the significance of the corollaries we first note that the parameter 7 has no 
influence on the qualitative properties discussed in Corollary 2. In the following we analyse how 
each of the parameters k, 9 and A affects the fluctuation pattern of the asset price in the non- 
equilibrium time range [0, t*]. This analysis provides clear results - albeit not trivial - because of a 
particular feature of the determinant expression: changing the value of one of the parameters while 
keeping all other parameters flxed, the expression changes its sign exactly once. The borderline 
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case 1 — k/9 — 2^J\jQ = is excluded from our consideration because obviously one cannot expect 
a real market to fit perfectly our model and have parameter values fitting exactly this equation. 

Social susceptibility: Here we consider the dependence on the parameter k which reflects the 
strength of the social susceptibility. Note that, by definition, k is non- negative and that, from ([8]), 
the existence of positive t* implies k < 6. Hence the value range for k to be considered here is [0, 9). 
The consideration splits into two cases. The first case is 1 < 2yJ\/9. In this case, the inequality 
1 — k/9 — 2y/ \/9 < holds for all values of k, and, according to Corollary 2, the price fluctuates 
indefinitely. In the opposite case, 1 > 2y/X/9, we can find a critical value Kc{9,X) G [0,6*) such 
that 1 - k/9 - 2sJ\/9 > where k < Kc while 1 - k/9 - 2^J\/9 < leads to k > Kc. By the 
corollary, this implies that the price may bounce at most once when the social influence is weak, 
while it oscillates indefinitely when the social influence is strong. 

This conclusion is not a totally novel discovery since it may be deduced by a simple argument 
which is well known from interacting agent models for asset markets (see [25|): the strong social 
influence causes the herding behaviour, which expresses itself in that an agent buys (resp., sells) 
when the majority buy [resp., sell], so that the price grows (resp., falls) beyond the fundamental 
value. When the asset price is much beyond the fundamental value the fundamentalist trading 
component makes the agents change their positions, which reverses the price trend. Interestingly, 
the exact analysis of our model suggests that a market asset price may be forced to oscillate by 
strengthening solely the social infiuence. 

The main novelty of our conclusion is that it indicates that the price may bounce when the 
interaction between agents is low or even when it is totally absent. Another novel aspect is that 
under weak interactions the price can bounce no more than once, whereas under strong interactions 
it may oscillate. This alternative could hardly be explained by a heuristic argument on the basis 
of the herding effect. 

Heterogeneity of agents: Here we consider the influence on the price pattern of the value of 9, 
the parameter that expresses the heterogeneity of the agents. Due to the constraint ([5]), the value 
range to be considered is (k, +oo). Clearly, for any k and A, there is a flnite critical value 9c{k, A) 
within this range such that 1 — k/9 — 2^\/9 is negative if 6* < 9c, and is positive \i 9 > 9c. By 
Corollary 2, this means that a low heterogeneity of agents may cause the price to oscillate many 
times, while under a high heterogeneity, the price can bounce only once. This effect agrees with 
a traditional explanation of how the heterogeneity influences the ups and downs of price. The 
essence of that explanation is the following. If the heterogeneity is low almost all agents have 
almost the same individual opinion with respect to the fundamental value. Suppose now that the 
asset price is not very high. Then almost all agents wish to buy if they obey their fundamentalist 
trading strategy. The social interaction makes these "wishes" even stronger. Thus a majority 
will be buying which makes the price grow. It will be growing until it becomes higher than the 
maximal evaluation of the fundamental value of the bulk of the population. At this moment, the 
situation is inverted and the predominant majority will be selling. Thus the fluctuations of the 
demand and price arise. This line of reasoning has been employed by various authors to justify a 
phenomenon that is phenomenologically similar to the effect described by our model, but concerns 
the long-time fluctuations of the price. However, this qualitative explanation could not distinguish 
whether the up-and-down would occur once or several times. 

Market feedback: Here we discuss the influence of the parameter A on the asset price function, 
again paying particular attention to whether this function can bounce once or more. To the best 
of our knowledge there is no analytically tractable HIAM for which this aspect of a market has 
been studied thoroughly. 

We could argue as in the previous discussions and deduce that for any k and 9, there is a 
critical value Ac(k, 9) such that when A < Ac the price can bounce at most once, while when A > Ac 
the price can oscillate. However, we would like to concentrate our arguments on another conclusion 
that we found to be deeper, more important and striking: it is the presence of the linear feedback 
of the relative excess demand on the price increment that enables the price to behave in time in 
two different ways; either it is a damped sin-like function, or it is a function that may have at most 
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one extremum. We note that we do not claim that only linear feedback is able to cause such a 
dichotomy. A complex time behaviour of the price function is a general consequence of the circular 
relation chain "price— >decisions—>demand—>price" . Our conclusion concerns the "demand— >price" 
link, saying that in this chain it is the main reason for the dichotonomy of the price time behaviour. 
One more factor in its favour will be given in the next subsection. 

4-3. Case B: Systematic market overrating 

We now consider the second scenario for Pf{t) where, on average, the traders assume that 
the fundamental value of the asset and the market price follow each other, but in their average 
opinion there may be some constant offset 7 between the two quantities. We refer to overrating 
(corresponding to positive 7) throughout even though 7 may take negative values, with the obvi- 
ous interpretation that negative overrating means underrating. Since under real circumstances a 
constant systematic overrating cannot be expected to be very "large" in any sense, we arrive at 

Corollary 3. In the case of systematic market overrating, that is, P(t) — Pf{t) — 7 for a constant 
7 for all t > 0, the condition 

|7|<6'-K (25) 
ensures that the expected relative excess demand on the time interval [0, 00) is given by 

m{t) = (miO) + e-<'-^) - (26) 



where 6 > k > 0. 

From combined with the assumption m{t) w rn{t), we then obtain 

P{t) = P{0) + (?7i(0) - m*) (1 - e-*(i-*)') + Xm*t (27) 

where the limit relative excess demand 

7 

m* := m(oo) — — (28) 

(7 

determines the limit growth rate Am* of the asset price. Hence rephrasing Corollary 3 in terms of 
the asset price and analysing the number of extrema, we find 

Corollary 4. // a systematic market overrating prevails, that is, if P{t) — Pf{t) ~ 7 for a 
constant 7 for all time, then the additional condition i25\) ensures that t* — 00 and the asset 
price of the model behaves on [0, 00) as follows: 

it is a monotonic function in time if sign{m{0)) 7^ sign^-y), ,„o\ 
and it bounces once if sign{m{0)) ~ sign{'~f). 



Before discussing the significance of the model parameters in this setting we remark that the 
unbounded growth (or decay) of the price is correct for the model, but not claimed to exist in a 
real market since the model assumption Pf{t) = P(t) — 7 cannot remain true for a long period of 
time. 

Market Feedback: To illustrate the significance of this second set of corollaries we first note that 
the feedback parameter A has no influence on the qualitative properties discussed in Corollary 4. 
This demonstrates that if strategies on average assume fundamental value and market price to 
match (up to some constant bias), then the feedback between price and relative excess demand 
becomes irrelevant for the behaviour of the market. As a consequence, the asset price cannot 
exhibit more than one bounce. This observation strengthens our previous conclusion that this 
feedback is the main factor that determines whether the asset price can oscillate or not. 
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This might appear surprising at first sight, but it can be easily derived from the mathematical 
treatment of the model. If the average evaluation of the fundamental value follows the market 
price, the decision rule © of the agents takes the following form: 




:«] I ^ I then = { 



+1 
-1. 



(30) 



Observe that neither the asset price nor the average evaluation of the fundamental value of the 
asset appear in pop . The connection "price^decisions" from the generic circular relation chain 
"price^decisions^demand— >price" is manifestly broken. Mathematically this causes the absence 
of the asset price in the ODE ([9|) (for the link between the rule ([5]) and ([9]), see the proof of 
Proposition [T] in the appendix). Then this ODE takes the following form: 



This is an ordinary differential equation of first order and it is easy to check that in the range 
of the allowed parameter values, its solution has at most one root, i.e., at most one to for which 
f{to) — 0. Thus, since /(•) is proportional to the derivative of the asset price function, the asset 
price cannot have more than one extremal point. 

For the remaining model parameters we note that only the combinations k/9 and occur 
in (j3ip and thus we need not explicitly consider the dependence on 6. 

Social susceptibility: We remind the reader that throughout our treatment the condition k < 6 
for mild herding behaviour is assumed. Corollary 3 tells us that the expected relative excess 
demand is a monotonic function in time, and that its limiting equilibrium value is (|28p . This 
means that in the equilibrium limit of our model, the proportion of those who buy exceeds the 
proportion of those who sell by j-r;:- In our non-equilibrium setting, however, it is more interesting 
to ask how fast m{t) converges to its limit. The answer is in Corollary 3: the larger the social 
susceptibility relative to the heterogeneity 0, the slower is this convergence. This gives some insight 
into how the heterogeneity and the social influence compete in a market. 

Market overrating: The sign of 7 determines whether in the long run the price will be growing or 
falling; asymptotically P{t) ^ Xm*t. Since therefore P{t) can become negative, it may be useful 
to remind the reader that P really means the logarithm of the price, and that the asymptotic 
linear behaviour corresponds to exponential growth or loss of the value of the asset with rate 
1/(Ato*). Note that this does not depend on the initial relative excess demand m(0). However, 
the initial distribution does play a role for the short-time non-equilibrium behaviour, since to first 
order in time P{t) ~ P{0) + Xm{0)t. The dichotomy ([29|l of Corollary 4 agrees with the general 
understanding of how the fundamentalist trading effect might affect the dynamics of the price. 
Indeed, sign(7) determines whether the majority "mood" is to buy or to sell if the social interaction 
is absent. The social interaction by itself makes an agent agree with the majority's mood. In our 
model, the initial majority mood is given by sign(m(0)). Thus, if sign(m(0)) 7^ sign(7) then our 
heuristics suggests that the majority mood must be same all the time. In fact, if sign(7) = — 1, 
then P{t) < Pf{t), i.e., the price is less than the average evaluation of the fundamental value, 
accordingly, the majority is inclined to buy, that is, sign(r7i(i)) = 1. On the contrary, if sign(7) = 1, 
then the price is higher than the average evaluation of the fundamental value, so that the majority 
is inclined to sell, that is, sign(TO(i)) = — 1. This suggestion is confirmed by the corollary. 

The opposite case, where sign(r7i(0)) — sign(7), is more tricky in the sense that it is difficult 
to predict from a purely heuristical argument whether the initial mood will pertain for ever or 
whether it will be reversed. Our model suggests that fundamentalist thinking will eventually win 
over any initial mood, even if the herding effect (which slows down the relaxation to the asymptotic 
behaviour) tends to preserve the initial mood for some time. The time of mood reversal (i.e., when 
P{t) reaches again P{0)) grows with increasing social susceptibility. 




(31) 
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Figure 1: Relative excess demand as a function of time for model (A) with 10000 agents on a fully-connected 
network. In (a) we show the random number m{t) 1131 for a single realization, whereas in (b) we show an average 
of this quantity over 100 histories which gives an estimate of m{t). Crosses are simulation data; solid red line is the 
model prediction of II20I I. System parameters: A = 0.5, S = 1, k = 1, P(0) = Pf{0) = 1- 



4- 4- Computer simulation tests 

To complement the preceding theoretical analysis, we here present the results of Monte Carlo 
simulations using random sequential update as discretization of the continuous-time process. We 
first discuss results corresponding to the case with fixed fundamental value (model (A)) before 
treating the systematic market rating case (model (B)). In both cases we choose some specimen 
parameter values and compare the observed behaviour of the relative excess demand to that 
described by the solution of the ODE As demonstrated above, this solution is exact only in 
the time interval [0, t*] given by ^TE\i . However, for a large ensemble of strongly-connected traders 
we expect it also to be a good approximation outside this regime. To test this assumption we 
deliberately choose the worst-case scenario with parameter values so that t* — 0. We consider 
fully-connected networks and undirected random networks with a constant small connectivity v 
which is the number of peers of each agent. 

For model (A) we concentrate on the case of strong feedback and strong social susceptibility 
at the point, X/9 > = 0, for which the treatment of section predicts undamped oscillations 
of the excess demand. We note that periodic oscillations were previously seen in simulations of a 
different model combining price adjustment and interactions between heterogeneous agents 



Figure 1(a) shows results for a single history on a large fully-connected network of agents. We 
see immediately that even a single history is well described by the ODE ^ with, for large system 
sizes, only a slight fluctuation in the amplitude of the oscillations. The average over histories 
shown in Fig. 1(b) is essentially indistinguishable from the theoretical prediction of (jSO]) with 
a = 0. 

The situation for networks with lower connectivity is more subtle, as demonstrated in Fig. [2] 
for an undirected random network with connectivity small relative to the system size. Oscillations 
are still clearly seen but the frequency is slightly lower than predicted and there is an initial decay 
before fluctuation about some lower amplitude. (For the averaged case the amplitude decreases 
still further due to fluctuations in the frequency for each history.) We believe this effect is a 
result of the build-up of correlations — a hypothesis which is supported by observations that the 
discrepancy from prediction is larger for a nearest-neighbour network (with the same connectivity) 
but smaller for a directed network. Real trader networks would be expected to have small-world 
or scale-free properties but to show qualitatively the same behaviour. A more detailed account of 
the dynamics of our model on such networks will be published elsewhere. 

We have also simulated the overdamped case (i.e., X/9 > a? > 0). Here again, results for a 
fully-connected network show excellent quantitative agreement with the theoretical prediction (j20|) 
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Figure 2: Same as Fig. [T]but for a random undirected network (L = 10000) with fixed connectivity u = 6. In other 
words, each agent has exactly six peers drawn randomly from the community with the constraint that if agent j is 
a peer of i then agent i is a peer of j . 



but there is a slight discrepancy for less-connected networks. However, in this case there appears 
to be less dependence on the network structure for given connectivity. 

Let us now turn to the systematic market rating case of model (B). As argued at the start 
of section l473l if the condition I7I < 6* — k is obeyed then t* ~ 00. On the other hand, if this 
condition is not fulfilled, it is straightforward to show that t* = 0. In this case the following 
heuristic picture emerges for a strongly connected network where the average number of trusted 
friends of each trader is of the order of the network size A. Since we expect fh{t) « 'Ti(t), up to 
fluctuations of order 1 / v^, we argue that the solution should be approximately valid until 
some time t** determined by the condition \Km(t**) -I-7I = 1. From then on all traders opt to buy 
(if Km{t**) + J — —1) or sell (if Km{t**) +7 = 1). Consequently the system continues to evolve 
according to 

^m{t) = -m{t) ± 1 (32) 

with unit relaxation time which is just the intrinsic decision timescale of the continuous-time 
dynamics. In other words, after the crossover time t** the system begins quickly to freeze in the 
non-fluctuating equilibrium state, i.e., the uniquely-given frozen state with m* = sign(— 7). 

Figure [3] shows results of simulations for model (B) with —7 > 1 — k > (small social 
heterogeneity, large market under rating) on two different networks. As predicted we find that the 
relative excess demand evolves towards an equilibrium value of sign(— 7). In fact, the evolution 
of ■m{t) for a single history of the process is very well described by the predictions of Eqs. ((26|) 
and (j32|l for the expectation m{t). The agreement is excellent in the fully-connected case but still 
good when the connectivity is low compared to the system size. As expected, fluctuations were 
found to be larger for smaller system sizes, these fluctuations can be smoothed out by averaging 
over a number of histories. 

4.5. Peer network 

A perhaps surprising result is the equality of the expectation of decision Esi(t) for all agents i 
for any network provided that the initial distribution was network mean homogeneous. We point 
out that for a fully connected network this is less surprising. To see this, imagine a discrete-time 
version of the model where all agents are updated simultaneously in one time-step following the 
decision rule of our model. Then, in order to initiate our model, that is, in order to be able to 
construct the opinion distribution over the population at time t = 1, it is sufficient to give m(0) - 
the relative populational excess demand at time 0. Then, in accordance with our model definition, 
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(b) Low-connectivity random network 



Figure 3: Relative excess demand as a function of time for model (B) with 1000 agents on (a) a fully-connected 
network and (b) a random undirected network with fixed connectivity u = 6. In both cases the graph shows m{t) for 
a single realization against t. Crosses are simulation data; lines are the model predictions of Eqs. I I26I I and II32I I for 
t < t** (solid red) and t > t** (dashed green) respectively. System parameters: X = 1, 9 = 1, k = 0.5, 7 = —0.75, 
P(0) = 0. 



the measure on {si(l),i G A} will be network mean homogeneous. Consequently, the measure 
that rules {si{t),i E A} for any t > 1 will also be network mean homogeneous. 

In other words, in the fully connected mean-field case of our model, the distribution of the 
agent opinions is network mean homogeneous, when the model is initiated as described above. 
The opposite case for initiating the model is to give the distribution of {si{0),i G A}. This 
distribution may have non-homogeneous mean. But since each agent is influenced by other agents 
solely through the relative populational demand, then the measure on {si{l),i G A} will already 
have network homogeneous mean after one time step. Therefore, for fully connected networks only 
network mean homogeneous measures are of interest. 

For a fully connected network we can also explain the numerical observation that for a large 
population a single realization of the process essentially coincides with the analytically computed 
mean. One may invoke the law of large numbers for the peer excess demand to argue that the 
social interaction becomes deterministic. Then the stochastic dynamics is solely driven by the 
uncorrelated annealed randomness of the individual evaluation of the fundamental value and, 
from ergodicity arguments, one expects individual histories to follow the analytical result for the 
expectation. 

A greater surprise then is the observation that individual realizations of the process capture 
the main features of the average over histories even for random networks with small connectivity. 
For small connectivity the first step (large numbers for the peer excess demand) of the previous 
reasoning fails and it remains unclear why also histories on graphs with small and heterogeneous 
connectivity are reasonably well described by the analytical results. We rationalize this observation 
by closer inspection of the two-fold origin of external randomness in the model, viz. (i) the 
quenched random graph structure representing the (highly heterogeneous) peer groups of each 
agent, and (ii) the annealed randomness of the individual evaluation of the fundamental value. 
We note that in each individual decision the randomness coming from the graph structure adds 
to the randomness of the individual evaluation of the fundamental value an amount of at most 
the same order (since k < 9) and hence does not qualitatively change the strength of the total 
external noise that drives the stochasticity of the model. Making the natural assumption that 
the uncorrelated annealed noise of the individual evaluation of the fundamental value dominates 
over the quenched noise then explains why the "mean-field" model of a fully connected network 
approximates quite well a weakly-connected quenched random network. 

We stress that our observations should not be interpreted as suggesting that network topology 
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would generally not matter for anything of interest in the dynamics of general HIAMs. Many 
studies of the Ising model on a variety of networks have revealed interesting network phenomena, 
for example, for recent work on Barabasi- Albert networks see 131, 24] and more generally on phase 
transitions and critical behaviour in networks, see e.g. (27l. [U. l2ll. Il2| . Very recent mean-field and 
numerical work on a HIAM which is constructed in a spirit similar to ours (similar in general 
terms, but quite different in its details) has shown that its equilibrium finite-size effects depend 
strongly on the topology of the underlying network [3] • It would be very interesting to see whether 
the presence of phase transitions and strong finite-size effects in the equilibrium distribution is 
reflected in the short-time dynamics of stochastic models with these equilibrium properties. 

5. Some further issues 

In summary, we have presented a heterogeneous interacting-agent model for the short-time 
non-equilibrium dynamics of an asset price. This model is analytically tractable and thus provides 
detailed insight into the interplay of individual fundamentalist heterogeneity and social interaction 
leading to herding behaviour for a variety of scenarios of the relation between market price and 
average evaluation of the fundamental value of the asset. Quite independently of the underlying 
structure of the peer network, interesting collective behaviour emerges, including oscillations, a 
single bounce, or monotonic evolution of the price. These features can be traced back to the 
relative strength of the factors that determine the time evolution of the HIAM, as discussed in 
detail in Sec. ID 

An open question with respect to the random graph structure of the peer network is the 
robustness of the assumption of domination of the collective stochastic dynamics by annealed noise 
that explains why our results have a fair degree of independence of the topology of the peer groups. 
There is indeed much further scope for simulation studies looking at different aspects of our model 
on more complex networks. The present results for simple topologies confirm the relevance of our 
analytical approach and provide a starting point for future work probing systematically various 
classes of network topologies for correlations, inhomogeneous initial distributions, and finite-size 
effects in these quantities. One may even attempt to study its stationary distribution for gaining 
insight in the relation between stationary and early-time dynamical properties. 

An anonymous referee pointed out that while our manuscript was under review for publication, 
there appeared work of Horst and Rothe [3l that seems to be closely related to ours. Indeed, our 
Proposition 1 and Corollaries 1-4 appear to be very similar to conclusions of Horst and Rothe that 
may be summarized as follows: The trajectories of the price in the model of Horst and Rothe from 
[l6| converge to a solution of a differential equation (Theorem 2.5 from !T^) and, depending on 
choice of parameters of the model, this solution looks like that of the damped harmonic oscillator, 
or oscillates almost chaotically, or "bounces" once and then converges exponentially fast to a 
constant (the examples of Section 3 from [Tij). 

Let us point out the differences between our work and that of Horst and Rothe. The first is that 
in our model, the agents can have different peer groups while in the model of Horst and Rothe "... 
all other individuals influence one particular trader in the same way" (the citation from Remark 2.2 
of [lit). Second, the feedback of excess demand on the price increment is a free parameter in our 
model while it is a constant (equal to 1) in [l^. This may be not a principal difference since 
one can normalize all the free parameters by the feedback value, but such a normalization would 
make impossible the analysis that we make in Sections 4.2 and 4.3 concerning how this feedback 
affects the evolution pattern of asset price. Next, in Horst and Rothe's model, agents can have 
different strategies that depend on the states of process in the past. This structure is much richer 
than that of our model since where an agent decides whether her order is to sell or to buy on 
the basis of the state of the process at the moment of decision. Certainly, a dependence structure 
as general as that of Horst and Rothe requires the imposition of constraints so as to allow for 
analytical treatment of the model. Horst and Rothe impose that all the order fluxes as well as 
the moments at which agents change their strategies are determined by Poisson point processes. 
In particular, every agent "carries with herself" two independent Poisson point processes, one of 
which determines the instances of the sell orders and the other one the instances of the buy orders. 
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The rates of the processes change in time, but the processes are independent by the construction. 
This is different from our model: if we re- write the decision rule (described in Section in a form 
similar to that of Horst and Rothe then the resulting Poisson point processes will be dependent 
through the dependence of their rates. One more difference lies in the definition of how the price 
dynamics depends on the excess demand. In Ref. 16], the price raises [resp., diminishes] when a 
buy [resp., sell] order is put. In our model, if an agent puts an order after she has put an order of 
the same type, the excess demand does not change and thus, the price continues to grow or decay 
at the same rate as it has been growing or decaying. 

It is worth mentioning that Horst and Rothe consider the law of the deviation of the stochastic 
trajectories from their limit (given by the solution to a deterministic differential equation); this 
issue is not addressed by us here. In summary, our model and that of Horst and Rothe are different, 
the result of neither of the two works follow from the results of the other one, and the methods 
used in the proofs are different. The similarity of results then suggests that they reveal a quite 
general phenomenon, but we do not possess tools and results that would allow us to discuss this 
suggestion in mathematical detail. 
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A. Proofs 

In this appendix we provide the details of two key proofs. Specifically, in Section lA.il we prove 
Proposition [Hand in Section lA.2l we prove Corollary 2. With respect to our other assertions, note 
that the proof of Corollary 1 is outlined in Section [4?2l of the main text; Corollary 3 follows by a 
similar argument and Corollary 4 is a direct consequence of Corollary 3. 

A.l. Proof of Proposition Q] 

The statement of Proposition 1 can be found in section [31 Here we shall deduce this result 
from a general property of continuous-time Markov processes. In our case, the Markov process 
is {(s(i),P(t),P/(t)), t > 0} and its state space is denoted by {-1,-fl}'^ x R x R. The finite- 
dimensional counterpart of the Hille-Yosida theorem (see [13], Chapter I) then states that for a 
continuous and bounded hmction g : { — 1, +1}^ x R x R ^ R 

^E[g{s{t),P{t),Pf{t))]^E[{Cg){.sit),P{t),Pfit))], Vt > 0, (33) 

where £ is the infinitesimal generator of the process whose application to functions of interest to 
us may be constructed as follows. 

Let us fix arbitrarily a node i from A, and let g be the function that attributes the value of s 
at i to any triple (s, P, Pf): 

g{s,P,Pf)^s,. (34) 

We now choose arbitrarily {s,P,Pf) and let it be the initial state of our process. Since the times 
of the updates of the position of any agent j form a Poisson point process with rate 1, and since 
the Poisson point processes related to different agents are independent, then the following is true: 
during a short time interval [0,u], the probability that the model's agent i decides once to update 
her position is u+o{u), the probability that she does not decide to update her position is l—u+o{u), 
and the probability of all other events is o{u). Let us consider the event when a single update 
decision is taken during [0,m]. Let u denote the decision time (u G (0,u]). Then, in accordance 
with the construction of our model, the sign of jj^ X]jej(i) ^ {^i^) ^ (Pfi^) + -^ii^))} 
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determines the resulting position. Thus, since <I> is the distribution function of the random variable 



s,{u) = +1 with prob. 1 - $ (- s,iu) ~ {P{u) - Pfiu)}]) 

(- [^ME,eJW^.(^) - {P{u) ~Pf in)}]). 



Si{u) 



-I with prob. <i> 



(35) 



Unfortunately, we have no control on the exact position of u. This causes a difficulty in the use 
of (|35p for the derivation of E[s,;(u)]. Nevertheless, the latter may be estimated with sufficient 
precision using the following facts which are true by construction/definition: (i) conditioned on the 
occurrence of the considered update event, the probability that any other agent has changed its 
position by time ii is o(u); (ii) each trajectory of P(-) is a continuous function; (iii) each trajectory 
of Pf{-) is a continuous function; (iv) $, the distribution function of Xi(u), is a continuous function; 
(v) 5 is a continuous and bounded function. Then, using the shorthand S := jj^ '^ji 
{P — Pf}, we have 



jeJ(i) *i 



E [s,{u)] =u{{l- - + {l-u + o{u))s, + o{u) 



and consequently 



(Cg) (s, P, P/) = {l - 2$( - S) } - s„ for g from ([34 



(36) 



(37) 



Now let t be an arbitrary real number from the interval [0, t*]. The definition ([5]) of t* ensures 
that \P{t) — Pf{t)\ < 6 — K. This inequality and the obvious bound —1 < | Ji|^^ SieJ(i) — ^ 
together imply that 



(38) 



By the assumption (i) of Proposition [2 <i>(x) = when x G [—9,6]. This fact combined with 
([38)1 allows us to write the generator 



{£g){s{t),P{t),Pf{t)) = 1-2$ - 



= -s.(t) + 



Am-' E ■s,{t)^{p{t)-Pf{t)} 
m , Pf{t) 



e\Ji^)\ 



for t e [0, i*] and for g from 



E[s^{t)] =-E[s,(<)] 



Combining (|39p with we finally get 

^.^1 E[P(0] ^ E[P;(t)] 
— 2^ E[sj(t)J + , for te[0,t 



-■s,{t) 
(39) 

(40) 



Since i was an arbitrary site of A, then the equation ([40]) holds for every z g A. Hence we have 
a system of |A| differential equations with the initial condition E[si(0)] = m, Vi G A (recall that, 
by assumption (ii) of the proposition, the distribution of s(0) has network homogeneous measure 
so that E[si(0)] does not depend on i). It is straightforward to check that one of the solutions of 
the system of equations with this initial condition is 



E[s,{t)] = /(t), te [0,t*],Vie A, 



where /(•) is the solution of 
d 



dt 



fit) 



fit) 



:[p{t)] , E[P/(t)] 



/(O) = m. 



(41) 



(42) 



However, then (|¥T|) is the only solution, in accordance with the theory of ODEs. Finally, (|^T|) and 
the definition of P(-) imply that P(<) = P(0) + A /„ fiu)du and dH]) acquires the form of jH). This 
completes the proof of Proposition [TJ 
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A. 2. Proof of Corollary 2 

To prove Corollary 2 of section we shall need the auxiliary result of Proposition 2 as stated 
below. In the formulation, we use the shorthand notation a, b, c established in (jl7p and to simplify 
notation below we also introduce 

- . A + c' 

^0 



1 a- 
TT^Ogl — 
2c \ a 



A := 



7 



em{0) 



(43) 



A-c, 

Proposition 2. Let 6 > 0, k E [0,0), A > 0, 7, m(0),|TO(0)| < 1, and P{0) be arbitrary real 
numbers. Let the function f{t), t > 0, be the solution of the ODE 

f"{t) + {l-n/e)nt) + {\/e)f{t) = Q, (44) 

with the following initial conditions 

/(0) = m(0), and /'(O) = -m(0) (1 - k/61) - 7/6I. (45) 

Define 

F{t) := P{0) + X [ f{u)du, t > 0, (46) 
Jo 

and 



t* 



sup U > 



7 + A / f{u)du 



< 



k.\/t <t 



(47) 



With these definitions the proposition consists of two cases. 



(a) // the parameter values satisfy the inequality 1 — k/6 
of F{-) on the interval (0,i*) obey the following rule. Lf 

h\<o-K, 

m(0) ^ 0, 

7 



> c — a. 



em{0) 
6'm(0)e-(''-')*° 



< 



I^XjQ > then the extremum points 

(48) 
(49) 
(50) 

(51) 



are all satisfied, then i* > and F(-) has a unique extremum point on the interval (0,t*); the 
abscissa of this point is to of If, on the contrary, at least one of the conditions ^9^ - [51}) fails 

then either t* — 0, or t* > Q but F{-) has no extrema on (0, t*). Ln particular, for any parameter 
values, the inequality \ j\ < 6 — k is sufficient for t* > 0. 
(b) // the parameter values satisfy the inequality 1 — k/9 — 1\J \/6 < then 



Fit) = P(0) - 7 + e- 



7 cos(6t) + ^-^ sm{bt) } ,t>0. 



(52) 



If m{0) ==7 — then F(t) = P(0)Vt. Otherwise, the extremum points of F{-) on {0,+oo) are the 
positive solutions of the equation 



1 



m(0) cos(bt) - T 1+ am(0) sinibt) = 0, 
b 10 i 



(53) 



and the number of the extremum points of F{-) on the interval (0, i*) obeys the following rule. Let 
< ii < <2 < • ■ ■ denote the non-negative solutions of the equation \5S^) . If the inequalities 



l7l < 

g-ati 



i — K, 

7Cos(6ii) 
7Cos(6i2) 



Arn(O) + 07 . 

r sm(6ti) 



Am(0) + 07 . 

^—^ sm(te2) 



< 



< 



(54) 
(55) 

(56) 



^We consider (0, t*) and not [0,t*] because we are not interested in the function's extrema at the interval's 
boundary. 
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are all valid then t* = oo (and consequently, all the non-null ti's belong to (0,t*)j. // and 
\55]) are valid but 156)) is invalid, then t* is finite and may be null; in this case, ii > ensures that 
t* > Q and that ti is the abscissa of the unique extremum point of F{-) on (0,t*). // is valid 
and both I155\) and i56]) are invalid then t* is finite but may be null, and F{-) has no extrema on 
(0,t*). // |5^p is invalid, then t* = 0. Again, for any parameter values, the inequality \ j\ < 9 — k 
is sufficient for t* > 0. 

How Corollary 2 follows from Proposition [2l Recall that Corollary 2 concerns the behaviour 
of the model if the assumptions of Proposition[l]are satisfied, when the average fundamental value 
evaluation is fixed (i.e., the condition pT|) is satisfied), and when the initial value m(0) coincides 
with E[si(0)] Vi G A (all the expectations are equal because of the proposition's assumption about 
the initial distribution of the model). Under these conditions, the definition ^ of t* and the 
definition ([ MTU]) of /(•), both from Proposition[I] acquire the forms of (IT7|) and (|44j|45l) respectively 
from Proposition[21 Thus - by the arguments of Section (|4.ip - P(-), the price function considered 
in Corollary 2, coincides on the interval [0,t*] with the function F{-) defined and studied in 
Proposition [21 Consequently, 

(I) The first of the three "if cases of Corollary 2 follows from Proposition [2{a), if we show that 

(Ti) the conditions (gH EOl SSI [HD and the inequahty 1 - n/O ~ l^fXfB > hold for a 
non-empty set of the model's parameter values (because in this case, t* > and F{-) 
exhibits a single bounce on [0, t*]); 

(I-ii) there is a non-empty set of model's parameter values that satisfy \ — k/9 ~2^J\/9 > 0, 
I7I < 9 — K but do not satisfy at least one of the conditions (^51 [501 (because in 
this case, t* > and F{-) is a monotonic function on [0,t*]). 

(II) The third of the three "if cases of Corollary 2 follows from Proposition[2jb), if we show that 

(Il-i) the conditions (|541 [55l [56l) and the inequality 1 — k/9 — 2y/X/9 < hold for a non- 
empty set of model's parameter values (because F{-) from (|52p may be expressed as 

F{t) = Ke-"^ sin {bt + iP) , (57) 

where K = ^/{P{0)f + (Am(0) + aP{0)f/b^ and V = arcsin {K-^P{0)), and because 
t* = 00). 

The assertion (I-ii) follows straightforwardly and we now demonstrate (Ti). Let 6* > 0, k G 
[0,9), X > be such that 1- k/9- > 0. We take any m(0) G {0,9-'^{9 - k)). Then, the 

condition ([49l) is automatically satisfied, and the condition ([51]) is satisfied because e~^"~'^^*° < 1. 
Next, we take any 7 G {0,9 — k). Then, the condition ([48l) is satisfied. Moreover, for any pair of 
chosen values of m{0) and 7, the condition (I50|) is satisfied because c — a < 0. This proves (I-i). 

Let us now prove (ITi) . The proof builds upon the following identity: 

e-°* (^7 cos{bt) + + °^ sm{bt)^ = Me""^* sin {bt + v) , (58) 

where M = ■y/7^ -I- (Am(0) -I- 07)^/6^ and v — arcsin (Af "-'^7). Obviously, for a non-empty set of 
parameter values, the inequality ([5^ and the inequality M < 9—k may be satisfied simultaneously. 
However, since a > 0, then the validity of the latter inequality ensures that ([55l) and ([56]) hold 
true independently of the actual values of ti and t2- This proves (H-i). 

Hence we have shown how Corollary 2 follows from Proposition 2|3 The rest of the appendix 
is devoted to proving Proposition 2 itself We will do this in two parts. 



^ The middle "if" case of Corollary 2 can be treated in a similar manner, but since it is of no interest for the 
purpose of this work we omit the proof. 
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Proof of Proposition [2](a). The definition (|T7)l of t* and tlie fact that /(•) is continuous ensure 
that t* > when < 9 — k. This proves the last statement of item (a). The same definition of 
t* ensures that t* = when I7I > 6* — k. So, from now on, we assume the contrary, i.e., that (|48p 
holds. 

We recall from Corollary 1 that the validity of the inequality 1 — k/9 — 2yJ \/6 > implies 
that /(•), the function that solves (j44ll -(|45 p . is given by (fT8|) . Assume first that m(0) = 0. It then 
follows from (fT8|) that either / = (when 7 = 0), or the equation f{t) =0 has a unique solution 
which is t = 0. Since F'{-) = A/(-), then in both cases, F{t) is a monotonic function on [0,oo), 
and thus, it is necessarily so on [0, t*] whatever t* may be. 

For the remainder of the proof of item (a), we consider the case where m(0) 7^ 0. It then 
follows from ^TE\i and from the inequalities a>0, c>0, a>c (all of which hold true because 
the values of 6, n, A satisfy the proposition's assumption and the inequality 1 — n/O — 2^J\/9 > 0) 
that the equation f(t) — has a unique solution on (0, 00) if and only if 

a + A-oO. (59) 

This inequality is trivially equivalent to ([50]) . Thus, we have proved that if ([50]) fails then F{-) is 
a monotonic function on [0,oo), and must be so on [0,f*] whatever t* may be. 

From now on we assume that ([50| (or, equivalently, ((59|) ) holds. This assumption ensures that 
F{-) has a unique extremum point on (0, +00) whose abscissa is the positive solution of f(t) = 0. 
We denote this solution by to] from (fTS]) . it follows readily that Iq satisfies (j43]). 

Let us now prove that the validity of (jSip ensures that < t*, i.e., that the unique extremum 
of F(-) on (0, +00) actually belongs to (0, t*). (Note that, by proving to < t*, we also ensure that 
t* > since tp > 0.) First of all, we observe that to is the abscissa of the unique extremum point 
of the function 7 + A f{u)du, t e (0, 00) (because the derivative of this function is Xf{t)). This 
observation, the fact that /(•) is a continuous function, and the inequality I7I < 6 — k together 
imply (via the definition of t*) that 



to < t* if and only if 



7 + A/ fiu)du 







<0^K. (60) 



To complete the proof of item (a), we thus have to show that the inequality in the right hand side 
of the implication (pD]) is equivalent to ([5T|) . We now proceed with the argument establishing this 
equivalence. From the expression (fT8)l for the function /(•) we obtain that 

A r f{u)du = ^ ( " + f e-(«-)*o - 1) - " + ^ + ^ f e-('^+^)*o - l) 1 . (61) 

Jo 2c a — c \ I a + cV /J 



The right hand side of (|6ip may be significantly simplified since 
Am(0)J'a + A + c a + A-c1 Am(0) f 2cA 



-6'm(0)A 



2c \ a-V c a ~ c j 2c 

where in the last but one step we used that — c^ = X/9. Thus, 

Jq 2c [ a — c a + c 

^ Am(0) / 2c 

2c [a^-c'^ 

= 6lTO(0)e"(""")*°. (62) 
Here we have also used the identity 

a + A-c a + A-c 2c 

= ; + ^ — 2 (63) 

a — c a + a a'' — a'' 
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which foUows from simple algebraic calculation. The equality (|62p shows that the inequality (|5ip 
is equivalent to the inequality in the right hand side of the implication (|60p . The proof of (a) is 
thus completed. 

Proof of Proposition [2](b). The definition (|47)l of t* and the fact that /(•) is continuous ensure 
that t* > when \j\ < 9 ~ k. This proves the last statement of item (b). The same definition of 
t* ensures that t* = when I7I > — k. So, from now on, we assume the contrary, i.e., that (I54p 

holds. 

We recall from Corollary 1 that the validity of the inequality 1 — k/9 — 2\J \/9 < implies 
that /(•), the function that solves is given by (I^Dl) . It then follows by integration that 



7 + A / fiu)du = e""* <^ 7 cos(6t) + 





Here we have used the identities 



and 



Ato(O) + 07 



sin{bt) 



Am(0) J e""" {cos(6u) - ^ sm{bu)} du 



Ato(O) 



• sin(6t) 



A7 



' sm(bu)du 



e-°* sin(&i) + je""^ cos{bt) - 7 



(64) 



(65) 



(66) 



which are straightforwardly checked (recall — X/9). From (|64p and the definition ofF(-) 

we deduce the expression (|52l) for F{-). From this expression, F{t) = P(0), when m(0) =7 = 0. 
Thus, for the rest of the proof, we assume that at least one of m(0) and 7 is non-zero. 

Since the equation f{t) =0 acquires the form of ([55]) and since F'{-) — A/(-) then the solutions 
of ([55]) are the abscissa of the extremum points of F{-). This proves the second assertion of item 
(b). 

By definition {ti, i = 1, 2, . . .} is the set of the abscissa of the extremum points of the function 
7 + A Jp f{u)du on [0,00). We now turn to the question of which of the t^s lie in the interval 
(0, i*). Assume for the present that ti > 0; the case ti = will be considered later. Using this 
assumption, together with the definition of t*, the fact that /(•) is continuous, and the inequality 
I7I < 9 — K (as assumed above), we find that 



7 + A / f{u)dz 



< 



\/i < k and 



A 



> - K ^ 



f{u)du 



(67) 
(68) 



Let us now assume that ([55]) holds but ([55)1 does not hold. From ([M)) this implies that 7 + A J^^ f{u)d'u 



< 



9—K and 



7 + A/JV(")d' 



< 9—K, or, in other words, that ((67l) holds for k — I. Since ((67)) : 

we then conclude that ti < t* < t2. Since ii > then ti is the unique point in (0, i*) at which 
F{-) attains an extremum. 

Let us now prove that the validity of ([M]) . ([55]) and ([56]) ensures that t* = 00. For this, we 
re- write (|20p so that /(•) acquires the following form 



f{t) ^Ke-"-' {cos (bt + cj))}. 



(69) 



Here K = ^m(O)^ + {"f/{b9) + "fani{Q) / 9Y and (j) — arccos {iir^^TO(O)}, although these expres- 
sions are nowhere needed in our proof. The form of shows that f {t) is const x cos{bt + 0) 
damped by e~°* with a > 0. Combining this fact with the fact that the tiS are the non-negative 
solutions of the equation cos{bt + (j)) = we get that the numbers 



ti+i 



f{u)du, 1 = 1,2,. 



(70) 
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decrease in absolute value (i.e., \zi\ > l^i+il) and form a sign-alternating sequence (i.e., sign(zi) = 
— sign(zi+i)). Now note that and (|56p state 



7 + A / fiu)du 





< 



K and 



7 + A / f{u)du + Xzi 





<e-K. 



These inequalities and the properties of the sequence (I70p imply that 



1 + ^ f{u)du + A (zi + Z2 + ^ Zi) 



<e-K, i = 3,4. 



(71) 



(72) 



or, in other words, that I7 + A J^' f{u)du\ < 9 — k for i > 3. Thus, t* > tk, Vfc, but since tk 1 00 
then t* = 00. 

It only remains to consider the case ti = Q in which ((55|) reduces to ((54)) . We recall that our 
proof is already working under the assumption that (|54p holds true. Hence there are only two sub- 
cases to be analysed: when (1561) is valid and when it is invalid. In the first sub-case, we argue as 
in the above paragraph and deduce that t* — 00. This argument works here because the sequence 
{zi} is still decreasing and sign-alternating. Actually, the only modification necessary for the 
argument to work here is the substitution of A J^^ f{u)du by 0. Consider now the second sub-case, 
i.e, assume ([5S)) is invahd. Arguing as for the imphcation (p7)) ^ ([551) . we get that ti < t* < ^2 
in this sub-case. Note that this double inequality does not exclude the possibihty t* = 0. It 
will indeed occur, if 7 = 6* — k (or, —7 ~ 9 — k) and /(•) is positive (resp., negative) in the 
neighbourhood of 0. Otherwise, t* > 0. However, since ii = then F{-) has no extremum points 
on (0,r), when t* > 0. 

This completes our proof of Proposition 2 and therefore also Corollary 2. 
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